% Arquivo LaTeX de exemplo de dissertação a ser apresentado à CPG do IME-USP
% 
% Versão 5: Sex Mar  9 18:05:40 BRT 2012
%
% Criação: Jesús P. Mena-Chalco
% Revisão: Fabio Kon e Paulo Feofiloff
% Adaptado por:  Adroaldo L. Moreira Borges
%  
% Obs: Leia previamente o texto do arquivo README.txt

\documentclass[11pt,twoside,a4paper]{book}

% ---------------------------------------------------------------------------- %
% Pacotes 
%\usepackage{zref-xr}
\usepackage[T1]{fontenc}
\usepackage[brazil]{babel}
%\usepackage[latin1]{inputenc}
\usepackage[utf8x]{inputenc}
\usepackage[pdftex]{graphicx}           % usamos arquivos pdf/png como figuras
\usepackage{setspace}                   % espa�amento flex�vel
\usepackage{indentfirst}                % indenta��o do primeiro par�grafo
\usepackage{makeidx}                    % �ndice remissivo
\usepackage[nottoc]{tocbibind}          % acrescentamos a bibliografia/indice/conteudo no Table of Contents
\usepackage{courier}                    % usa o Adobe Courier no lugar de Computer Modern Typewriter
\usepackage{type1cm}                    % fontes realmente escal�veis
\usepackage{listings}                   % para formatar c�digo-fonte (ex. em Java)
\usepackage{titletoc}
%\usepackage[bf,small,compact]{titlesec} % cabe�alhos dos t�tulos: menores e compactos
\usepackage[fixlanguage]{babelbib}
\usepackage[font=small,format=plain,labelfont=bf,up,textfont=it,up]{caption}
\usepackage[usenames,svgnames,dvipsnames]{xcolor}
\usepackage[a4paper,top=2.54cm,bottom=2.0cm,left=2.0cm,right=2.54cm]{geometry} % margens
%\usepackage[pdftex,plainpages=false,pdfpagelabels,pagebackref,colorlinks=true,citecolor=black,linkcolor=black,urlcolor=black,filecolor=black,bookmarksopen=true]{hyperref} % links em preto
\usepackage[pdftex,plainpages=false,pdfpagelabels,pagebackref,colorlinks=true,citecolor=DarkGreen,linkcolor=NavyBlue,urlcolor=DarkRed,filecolor=green,bookmarksopen=true]{hyperref} % links coloridos
\usepackage[all]{hypcap}                % soluciona o problema com o hyperref e capitulos
\usepackage[square,sort,nonamebreak,comma]{natbib}  % cita��o bibliogr�fica alpha (alpha-ime.bst)
\fontsize{60}{62}\usefont{OT1}{cmr}{m}{n}{\selectfont}

% ---------------------------------------------------------------------------- %
% Cabe�alhos similares ao TAOCP de Donald E. Knuth
\usepackage{fancyhdr}
\pagestyle{fancy}
\fancyhf{}
\renewcommand{\chaptermark}[1]{\markboth{\MakeUppercase{#1}}{}}
\renewcommand{\sectionmark}[1]{\markright{\MakeUppercase{#1}}{}}
\renewcommand{\headrulewidth}{0pt}

%copiado de http://www.latex-community.org/forum/viewtopic.php?f=5&t=547
\newenvironment{myindentpar}[1]%
{\begin{list}{}%
         {\setlength{\leftmargin}{#1}}%
         \item[]%
}
{\end{list}}
% ---------------------------------------------------------------------------- %
\graphicspath{{./figuras/}}             % caminho das figuras (recomend�vel)
\frenchspacing                          % arruma o espa�o: id est (i.e.) e exempli gratia (e.g.) 
\urlstyle{same}                         % URL com o mesmo estilo do texto e n�o mono-spaced
\makeindex                              % para o �ndice remissivo
\raggedbottom                           % para n�o permitir espa�os extra no texto
\fontsize{60}{62}\usefont{OT1}{cmr}{m}{n}{\selectfont}
\cleardoublepage
\normalsize

% ---------------------------------------------------------------------------- %
% Op��es de listing usados para o c�digo fonte
% Ref: http://en.wikibooks.org/wiki/LaTeX/Packages/Listings
\lstset{ %
language=Java,                  % choose the language of the code
basicstyle=\footnotesize,       % the size of the fonts that are used for the code
numbers=left,                   % where to put the line-numbers
numberstyle=\footnotesize,      % the size of the fonts that are used for the line-numbers
stepnumber=1,                   % the step between two line-numbers. If it's 1 each line will be numbered
numbersep=5pt,                  % how far the line-numbers are from the code
showspaces=false,               % show spaces adding particular underscores
showstringspaces=false,         % underline spaces within strings
showtabs=false,                 % show tabs within strings adding particular underscores
frame=single,	                % adds a frame around the code
framerule=0.6pt,
tabsize=2,	                    % sets default tabsize to 2 spaces
captionpos=b,                   % sets the caption-position to bottom
breaklines=true,                % sets automatic line breaking
breakatwhitespace=false,        % sets if automatic breaks should only happen at whitespace
escapeinside={\%*}{*)},         % if you want to add a comment within your code
backgroundcolor=\color[rgb]{1.0,1.0,1.0}, % choose the background color.
rulecolor=\color[rgb]{0.8,0.8,0.8},
extendedchars=true,
xleftmargin=10pt,
xrightmargin=10pt,
framexleftmargin=10pt,
framexrightmargin=10pt
}

\usepackage{acronym}
% ---------------------------------------------------------------------------- %
% Corpo do texto
\begin{document}
\frontmatter 
% cabe�alho para as p�ginas das se��es anteriores ao cap�tulo 1 (frontmatter)
\fancyhead[RO]{{\footnotesize\rightmark}\hspace{2em}\thepage}
\setcounter{tocdepth}{2}
\fancyhead[LE]{\thepage\hspace{2em}\footnotesize{\leftmark}}
\fancyhead[RE,LO]{}
\fancyhead[RO]{{\footnotesize\rightmark}\hspace{2em}\thepage}

\onehalfspacing  % espa�amento

% ---------------------------------------------------------------------------- %
% CAPA
% Nota: O t�tulo para as disserta��es/teses do IME-USP devem caber em um 
% orif�cio de 10,7cm de largura x 6,0cm de altura que h� na capa fornecida pela SPG.
\thispagestyle{empty}
\begin{center}
    \vspace*{2.3cm}
    \textbf{\Large{Uma proposta de protocolo \\
    token ring sem fio}}\\
    
    \vspace*{1.2cm}
    \Large{Adroaldo Lazouriano Moreira Borges}
    
    \vskip 2cm
    \textsc{
    Dissertação apresentada\\[-0.25cm] 
    ao\\[-0.25cm]
    Instituto de Matemática e Estatística\\[-0.25cm]
    da\\[-0.25cm]
    Universidade de São Paulo\\[-0.25cm]
    para\\[-0.25cm]
    obtenção do título\\[-0.25cm]
    de\\[-0.25cm]
    Mestre em Ciências}
    
    \vskip 1.5cm
    Programa: Mestrado em Ciência da Computação\\
    Orientador: Prof. Dr. Marco Dimas Gubitoso

   	\vskip 1cm
    \normalsize{Durante o desenvolvimento deste trabalho o autor recebeu auxílio
    financeiro da CAPES/CNPq}
    
    \vskip 0.5cm
    \normalsize{São Paulo, fevereiro de 2013}
\end{center}

% ---------------------------------------------------------------------------- %
% P�gina de face (S� PARA A VERS�O DEPOSITADA - ANTES DA DEFESA)
% Resolu��o CoPGr 5890 (20/12/2010)
%
% IMPORTANTE:
%   Coloque um '%' em todas as linhas
%   desta p�gina antes de compilar a vers�o
%   final, corrigida, do trabalho
%
%
\newpage
\thispagestyle{empty}
    \begin{center}
        \vspace*{2.3 cm}
        \textbf{\Large{Uma proposta de protocolo \\
    token ring sem fio}}\\
        \vspace*{2 cm}
    \end{center}

    \vskip 2cm

 %   \begin{flushright}
%	Esta é a versão original da dissertação elaborada pelo\\
%	candidato (Adroaldo Lazouriano Moreira Borges), tal como \\
	%submetida à Comissão Julgadora.
   % \end{flushright}

\pagebreak


% ---------------------------------------------------------------------------- %
% P�gina de rosto (S� PARA A VERS�O CORRIGIDA - AP�S DEFESA)
% Resolu��o CoPGr 5890 (20/12/2010)
%
% Nota: O t�tulo para as disserta��es/teses do IME-USP devem caber em um 
% orif�cio de 10,7cm de largura x 6,0cm de altura que h� na capa fornecida pela SPG.
%
% IMPORTANTE:
%   Coloque um '%' em todas as linhas desta
%   p�gina antes de compilar a vers�o do trabalho que ser� entregue
%   � Comiss�o Julgadora antes da defesa
%
%
\newpage
\thispagestyle{empty}
    \begin{center}
        \vspace*{2.3 cm}
        \textbf{\Large{Uma proposta de protocolo \\
    \textit{Token Ring} sem fio}}\\
        \vspace*{2 cm}
    \end{center}

    \vskip 2cm

    \begin{flushright}
	Esta versão da dissertação contém as correções e alterações sugeridas\\
	pela Comissão Julgadora durante a defesa da versão original do trabalho,\\
	realizada em 14/03/2012. Uma cópia da versão original está disponível no\\
	Instituto de Matemática e Estatística da Universidade de São Paulo.

    \vskip 2cm

    \end{flushright}
    \vskip 4.2cm

    \begin{quote}
    \noindent Comissão Julgadora:
    
    \begin{itemize}
		\item Prof. Dr. Marco Dimas Gubitoso (orientador) - IME-USP
		\item Prof. Dr. ? %Daniel Macedo Batista - IME-USP
                \item Prof. Dr. ?
    \end{itemize}
      
    \end{quote}
\pagebreak


\pagenumbering{roman}     % come�amos a numerar 

% ---------------------------------------------------------------------------- %
% Agradecimentos:
% Se o candidato n�o quer fazer agradecimentos, deve simplesmente eliminar esta p�gina 
\chapter*{Agradecimentos}
Texto texto texto texto texto texto texto texto texto texto texto texto texto
texto texto texto texto texto texto texto texto texto texto texto texto texto
texto texto texto texto texto texto texto texto texto texto texto texto texto
texto texto texto texto. Texto opcional.


% ---------------------------------------------------------------------------- %
% Resumo
\chapter*{Resumo}

\noindent BORGES, A. L. M. \textbf{Uma proposta de protocolo token ring sem fio}. 
2013. 120 f.
Tese (Mestrado) - Instituto de Matemática e Estatística,
Universidade de São Paulo, São Paulo, 2013.
\\

O protocolo \textit{Token Ring} sem fio (WTRP) é um protocolo distribuído de controle de acesso ao meio
que provê qualidade de serviço em termos de  uso de largura de banda e latência limitada ~\cite{ergenthesis}.
WTRP consiste de nódos (estações) que formam topologicamente um anel. Contudo, quando o número de 
nódos em um anel aumenta a latência aumenta e o tempo de reuso de \textit{token} por parte de um nódo em anel
também aumenta. Neste trabalho, apresentamos uma versão extendida de WTRP com foco em reduzir a latência, tempo
de reuso de \textit{token} e permitir encaminhamento de dados entre anéis sem aumentar significativamente
o consumo de energia. Para provar o conceito que propomos, implementamos e testamos a nossa versão de WTRP usando
simulador de rede - NS.
\\
 
\noindent \textbf{Keywords:} \textit{Token Ring} sem fio, \textit{MANet}, protocolo de roteamento, anel de anéis.

% ---------------------------------------------------------------------------- %
% Abstract
\chapter*{Abstract}
\noindent BORGES, A. L. M. \textbf{A Proposal Wireless Token Ring Protocol}. 
2013. 120 f.
Tese (Mestrado) - Instituto de Matemática e Estatística,
Universidade de São Paulo, São Paulo, 2013.
\\

Wireless Token Ring Protocol (WTRP) is a distributed Medium Access Control protocol that provides
quality of service in terms of reserved bandwidth and limited latency ~\cite{ergenthesis}. It
consists of nodes or stations structured in ring topology. However, when the number of nodes
in a ring increases latency and time of a node reuse token increases. In this work, we 
present an extended version WTRP that focus on reducing latency, time of token reuse and
data forwarding among the rings in a MANet\footnote{Rede sem fio móvel}, without suggestive increasing
of energy consumption. We have implemented and tested our version of WTRP in network simulator - NS.
\\

\noindent \textbf{Keywords:} Wireless Token Ring, MANet, Routing Protocol, Ring of rings.

% ---------------------------------------------------------------------------- %
% Sum�rio
\tableofcontents    % imprime o sum�rio

% ---------------------------------------------------------------------------- %
\chapter{Lista de Abreviaturas}
\begin{acronym}
 \acro{ACK}{\textit{Acknowledge}}
 \acro{AckI}{\textit{Implicit Acknowledge}} %& Ack implícito\\
 \acro{AODV}{\textit{Ad-hoc On Demand Distance Vector}}
 \acro{AP}{\textit{Access Point}}
 \acro{AWK}{Alfred V. Aho, Peter J. Weinberger e Brian W. Kernighan}
 \acro{BS}{\textit{Base Station}}
 \acro{bps}{\textit{bits per second}}
 \acro{CBR}{\textit{Constant Bit Rate}}
 %\acro{Coord\_Cnt}{\textit{Coordination counter}} %& Contador de coordenação\\
 \acro{CTS}{\textit{Clear To Send}}
 \acro{DA}{\textit{Destine Address}} %& Endereço de nó destino\\
 \acro{DARPA}{\textit{Defense Advanced Research Projects Agency}}%& Agência de defesa para projetos de pesquisa avançada\\
 \acro{DCF}{\textit{Distributed Coordination Function}}
 \acro{evWTRP}{\textit{extended version of Wireless Token Ring Protocol}}
 \acro{FC}{\textit{Frame Control}}%& Controle de quadro\\
 %\acro{Gen\_Cnt}{\textit{Generation counter}}%& Contador de geração\\
 %\acro{Gen\_Seq}{\textit{Generate Sequence}}%& Gerar sequência\\
 \acro{GSM}{\textit{Global System for Mobile communications}}%& Sistema global para Comunicações móvel\\
 \acro{IBM}{\textit{International Business Machine}}%& \\
 \acro{IEEE}{\textit{Institute of Electrical and Electronics Engineers}}%& Instituto de Engenheiros Eletricistas e Eletrônicos\\
 \acro{Kbps}{\textit{Kilobits per second}}
 \acro{LAN}{\textit{Local Area Network}}%& Rede local\\
 \acro{MAC}{\textit{Medium Access Control}}
 \acro{MAN}{\textit{Metropolitan Area Network}}%& Rede de área metropolitana\\
 \acro{MANet}{\textit{Mobile Ad-hoc Network}}%& Rede \textit{ad-hoc} móvel\\
 \acro{Mbps}{\textit{Megabits per second}}
 \acro{MIB}{\textit{Management Information Base}}%& Base de gerenciamento de informação\\
 \acro{NAM}{\textit{Network Animator}}
 \acro{NoN}{\textit{Number of node}}%& Número de nó em um anel\\
 \acro{NS}{\textit{Network Simulator}}
 \acro{OTcl}{\textit{Object-oriented Tool command language}}
 \acro{PCF}{\textit{Point Coordination Function}}
 \acro{PDU}{\textit{Protocol Data Unit}}
 \acro{PRPC}{Primeira Resposta Primeiro Contato}
 \acro{QoS}{\textit{Quality of Service}}
 \acro{RA}{\textit{Ring Address}}%& Endereço de anel\\
 \acro{RTS}{\textit{Request To Send}}
 \acro{SA}{\textit{Source Address}}%& Endereço de nó origem\\
 \acro{Seq}{\textit{Sequence}}%& Sequência\\
 \acro{Tcl}{\textit{Tool command language}}
 \acro{TclCL}{\textit{Tool command language with Classes}}
 \acro{THT}{\textit{Token Holding Time}} %& Tempo de prender o token\\
 \acro{TRT}{\textit{Token Rotation Time}}
 \acro{TTL}{\textit{Time To Live}}
 \acro{UDP}{\textit{User Datagram Protocol}}
 \acro{UMTS}{\textit{Universal Mobile Telecommunications System}} %& Sistema universal de telecomunicações móvel\\
 \acro{WMAN}{\textit{Wireless Metropolitan Area Network}} %& Rede metropolitano sem fio\\
 \acro{WLAN}{\textit{Wireless Local Area Network}}%& Rede local sem fio\\
 \acro{WTRP}{\textit{Wireless Token Ring Protocol}}%& Protocolo Token Ring sem fio\\ 
 \acro{WWAN}{\textit{Wireless Wide Area Network}}%Rede de Longa Distância sem fio

\end{acronym}
% ---------------------------------------------------------------------------- %
\chapter{Lista de Símbolos}
\label{sec:listadesimbolos}
\begin{tabular}{ll}
        $\varepsilon$ & Energia restante\\
        $\Theta$ & Tempo de eleição\\
        $\Delta\textrm{tev}$ & Diferença de tempo entre enviar e receber \textit{token}\\
        $\Delta\textrm{t}$ & Diferença de tempo (atraso) entre o tempo que uma estação
	  emissora envia pacote de dados e o tempo que uma estação receptora recebe o pacote de dados enviado.\\
        $\theta\textrm{r}$  & Tempo de recepção de \textit{token}\\
        $\theta\textrm{e}$ & Tempo de envio de \textit{token}\\
	$npacote$ & Quantidade de pacotes de dados recebidos\\	
\end{tabular}

% ---------------------------------------------------------------------------- %
% Listas de figuras e tabelas criadas automaticamente
\listoffigures            
\listoftables            

% ---------------------------------------------------------------------------- %
% Cap�tulos do trabalho
\mainmatter

% cabe�alho para as p�ginas de todos os cap�tulos
\fancyhead[RE,LO]{\thesection}

%\onehalfspacing            % espa�amento um e meio
\onehalfspace

\input cap-introducao        % associado ao arquivo: 'cap-introducao.tex'
\input cap-conceitos         % associado ao arquivo: 'cap-conceitos.tex'
\input cap-referencia        % associado ao arquivo: 'cap-referencia.tex'
\input cap-protocolo         % associado ao arquivo: 'cap-protocolo.tex'
\input cap-especificacao
\input cap-desempenho     % associado ao arquivo: 'cap-desempenho.tex'
\input cap-conclusoes        % associado ao arquivo: 'cap-conclusoes.tex'

% cabe�alho para os ap�ndices
\renewcommand{\chaptermark}[1]{\markboth{\MakeUppercase{\appendixname\ \thechapter}} {\MakeUppercase{#1}} }
\fancyhead[RE,LO]{}
\appendix

%\include{ape-conjuntos}      % associado ao arquivo: 'ape-conjuntos.tex'
\include{apendice}      % Apendice.tex

% ---------------------------------------------------------------------------- %
% Bibliografia
\backmatter \singlespacing   % espa�amento simples
\bibliographystyle{alpha-ime}% cita��o bibliogr�fica alpha
\bibliography{bibliografia}  % associado ao arquivo: 'bibliografia.bib'

% ---------------------------------------------------------------------------- %
% �ndice remissivo
%\index{DFT|see{transformada discreta de Fourier}}
%\index{Fourier!transformada|see{transformada de Fourier}}

\printindex   % imprime o �ndice remissivo no documento 

\end{document}